파이썬 알고리즘 문제풀이 휴가(DFS) 문제 ✏️ 휴가(삼성 SW역량평가 기출문제 : DFS활용) 카운셀러로 일하고 있는 현수는 오늘부터 N+1일째 되는 날 휴가를 가기 위해서, 남은 N일 동안 최대한 많은 상담을 해서 휴가비를 넉넉히 만들어 휴가를 떠나려 한다. 현수가 다니는 회사에 하루에 하나씩 서로 다른 사람의 상담이 예약되어 있다. 각각의 상담은 상담을 완료하는데 걸리는 날수 T와 상담을 했을 때 받을 수 있는 금액 P로 ... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 최대 선 연결하기(LIS 응용) 문제 ✏️ 최대 선 연결하기(LIS 응용) 왼쪽의 번호와 오른쪽의 번호가 있는 그림에서 같은 번호끼리 선으로 연결하려고 합니다. 왼쪽번호는 무조건 위에서부터 차례로 1부터 N까지 오름차순으로 나열되어 있습니다.오른쪽의 번호 정보가 위부터 아래 순서로 주어지만 서로 선이 겹치지 않고 최대 몇 개의 선을 연결할 수 있는 지 구하는 프로그램을 작성하세요. 위의 그림은 오른쪽 번호 정보가 4 1 2... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 계단오르기(Top-Down : 메모이제이션) 문제 ✏️ 계단오르기(Top-Down : 메모이제이션) 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다. 그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가? ▣ 입력설명 첫째 줄은 계단의 개수인 자연수 N(3≤N≤45)이 주어집니다.... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 최소힙 문제 ✏️ 최소힙 최소힙은 완전이진트리로 구현된 자료구조입니다. 그 구성은 부모 노드값이 왼쪽자식과 오른쪽 자식노드의 값보다 작게 트리를 구성하는 것입니다. 그렇게 하면 트리의 루트(root)노드는 입력된 값들 중 가장 작은 값이 저장되어 있습니다. 예를 들어 5 3 2 1 4 6 7 순으로 입력되면 최소힙 트리는 아래와 같이 구성됩니다. 최소힙 자료를 이용하여 다음과 같은 연산을 하는 프로... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 단지 번호 붙이기(DFS, BFS) 문제 ✏️ 단지 번호 붙이기(DFS, BFS) 그림1과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다.철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 그림2는 그림1을... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 미로탐색(DFS) 문제 ✏️ 미로탐색(DFS) 7*7 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요. 출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7) 좌표이다. 격자판의 1은 벽이고, 0은 통로이다. 격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면 위의 지도에서 출발점에서 도착점까지 갈 수 있는 방법의 수는 8가지이다. ▣ 입력설명 7*7 격자판의 정보가... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 순열 구하기(DFS) 문제 ✏️ 순열 구하기 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력합니다. ▣ 입력설명 첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다. ▣ 출력설명 첫 번째 줄에 결과를 출력합니다. 맨 마지막 총 경우의 수를 출력합니다. 출력순서는 사전순으로 오름차순으로 출력합니다. ▣ 입력예제 1 ▣ 출력예제 1 코드 💻... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 이진트리 순회(깊이우선탐색) 문제 ✏️ 이진트리 순회(깊이우선탐색) 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 전위순회 출력 : 1 2 4 5 3 6 7 중위순회 출력 : 4 2 5 1 6 3 7 후위순회 출력 : 4 5 2 6 7 3 1 코드 💻 참고 인프런 : 파이썬 알고리즘 문제 풀이... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이
휴가(DFS) 문제 ✏️ 휴가(삼성 SW역량평가 기출문제 : DFS활용) 카운셀러로 일하고 있는 현수는 오늘부터 N+1일째 되는 날 휴가를 가기 위해서, 남은 N일 동안 최대한 많은 상담을 해서 휴가비를 넉넉히 만들어 휴가를 떠나려 한다. 현수가 다니는 회사에 하루에 하나씩 서로 다른 사람의 상담이 예약되어 있다. 각각의 상담은 상담을 완료하는데 걸리는 날수 T와 상담을 했을 때 받을 수 있는 금액 P로 ... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 최대 선 연결하기(LIS 응용) 문제 ✏️ 최대 선 연결하기(LIS 응용) 왼쪽의 번호와 오른쪽의 번호가 있는 그림에서 같은 번호끼리 선으로 연결하려고 합니다. 왼쪽번호는 무조건 위에서부터 차례로 1부터 N까지 오름차순으로 나열되어 있습니다.오른쪽의 번호 정보가 위부터 아래 순서로 주어지만 서로 선이 겹치지 않고 최대 몇 개의 선을 연결할 수 있는 지 구하는 프로그램을 작성하세요. 위의 그림은 오른쪽 번호 정보가 4 1 2... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 계단오르기(Top-Down : 메모이제이션) 문제 ✏️ 계단오르기(Top-Down : 메모이제이션) 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다. 그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가? ▣ 입력설명 첫째 줄은 계단의 개수인 자연수 N(3≤N≤45)이 주어집니다.... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 최소힙 문제 ✏️ 최소힙 최소힙은 완전이진트리로 구현된 자료구조입니다. 그 구성은 부모 노드값이 왼쪽자식과 오른쪽 자식노드의 값보다 작게 트리를 구성하는 것입니다. 그렇게 하면 트리의 루트(root)노드는 입력된 값들 중 가장 작은 값이 저장되어 있습니다. 예를 들어 5 3 2 1 4 6 7 순으로 입력되면 최소힙 트리는 아래와 같이 구성됩니다. 최소힙 자료를 이용하여 다음과 같은 연산을 하는 프로... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 단지 번호 붙이기(DFS, BFS) 문제 ✏️ 단지 번호 붙이기(DFS, BFS) 그림1과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다.철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 그림2는 그림1을... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 미로탐색(DFS) 문제 ✏️ 미로탐색(DFS) 7*7 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요. 출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7) 좌표이다. 격자판의 1은 벽이고, 0은 통로이다. 격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면 위의 지도에서 출발점에서 도착점까지 갈 수 있는 방법의 수는 8가지이다. ▣ 입력설명 7*7 격자판의 정보가... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 순열 구하기(DFS) 문제 ✏️ 순열 구하기 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력합니다. ▣ 입력설명 첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다. ▣ 출력설명 첫 번째 줄에 결과를 출력합니다. 맨 마지막 총 경우의 수를 출력합니다. 출력순서는 사전순으로 오름차순으로 출력합니다. ▣ 입력예제 1 ▣ 출력예제 1 코드 💻... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이 이진트리 순회(깊이우선탐색) 문제 ✏️ 이진트리 순회(깊이우선탐색) 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 전위순회 출력 : 1 2 4 5 3 6 7 중위순회 출력 : 4 2 5 1 6 3 7 후위순회 출력 : 4 5 2 6 7 3 1 코드 💻 참고 인프런 : 파이썬 알고리즘 문제 풀이... 파이썬 알고리즘 문제풀이파이썬 알고리즘 문제풀이